Masala #0434

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %

3.7 (Baholar 6)

Muallif: Hojiyev Sunatillo

Fibonacci, O'layotgan quyon algoritmi

$A_i =\begin{cases} 1 & i =0 \\ F_i & 1 \le i \le 12 \\ A_{i-1} + A_{i-2} - A_{i-13} & i > 12 \end{cases}$

Bu yerda $F_i$ soni Fibonacci sonining $i$ – elementini anglatadi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, $N (0 \le N \le 10^{18})$ soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, $A_N$ ning qiymatini 1000000007 ga bo’lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	5	5

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin